Private Information: Similarity as Compatibility

Private Information: Similarity as Compatibility

We investigate the continuity of equilibrium in differential information economies with a finite number of agents. In this setting, agents can make contingent contracts based on events that are commonly observed. With private information modeled as finite partitions of a compact and metrizable space of states of nature, we introduce a topology on information that evaluates the similarity betwee...

Stimulus-Response Compatibility Is Information-Action Compatibility

Causal Information as a Constraint on Similarity

Considerable evidence indicates that causal information provides a vital constraint on conceptual representation and coherence. We investigated the role of causal information as a constraint on similarity, exploiting an asymmetry between predictive causal reasoning (given the cause, predict the effect) and diagnostic causal reasoning (given the effect, diagnose the cause). This asymmetry allowe...

On Private Similarity Search Protocols

In a private similarity search (PSS) protocol, a client receives from the database the entry, closest to her query, without either the client or the database getting to know more information than necessary. PSS protocols have potentially wide application in areas like bioinformatics, where precise queries might be impossible. We show that the previously proposed PSS protocols by Du and Atallah ...

The Capacity of Private Information Retrieval with Private Side Information

The problem of private information retrieval with private side information (PIR-PSI) is recently introduced by Kadhe et al. In this problem, N replicated databases each store K messages, of which M are known to the user as side-information. The identity of these M messages is unknown to the databases. The user wishes to retrieve, as efficiently as possible, a new desired message without reveali...